Caching on the World Wide Web

With the recent explosion in usage of the world wide web the problem of caching web objects has gained considerable importance Caching on the web di ers from traditional caching in several ways The non homogeneity of the object sizes is probably the most important such di erence In this paper we give an overview of caching policies designed speci cally for web objects and provide a new algorithm of our own This new algorithm can be regarded as a generalization of the standard LRU algorithm We examine the performance of this and other web caching algorithms via event and trace driven simulation